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Abstract 

We give non-symmetric versions of the Cauchy kernel and Little- 
wood's kernels, corresponding to the types A n , B n , C n and D n , of 
the classical groups. We show that these new kernels are diagonal in 
the basis of two families of key polynomials (one of them being De- 
mazure characters) obtained as images of dominant monomials under 
isobaric divided differences. We define scalar products such that the 
two families of key polynomials are adjoint to each other. 

1 Introduction 

Given two sets of indeterminates x = {x%,X2, . . . ,x n }, y = {1/1,2/2, • • • >2/n}> 
the classical Cauchy kernel fl A diagonalizes in the basis of Schur functions : 

n A = n ri( i - x ^y l = e s a(x) s x ( y ). (1) 



The Cauchy kernel may be considered as the generating function of all 
characters of the symmetric groups. Multiplying the kernel & A by the factor 

Y[(l ~ XiXj)Y[(l ~ Xi/Vj)' 1 or - XiXj) JJ(1 - Xi/yjY 1 , 

Littlewood [11] obtained expansions for the following kernels Q c and Q D , 
in terms of symplectic Schur functions and orthogonal Schur functions (see 
below for the precise definitions): 

^ c = n "* <j(1 ~;r j) , , = e.amw), (2) 

lltlljC 1 - x iVi)\ l - x i/yj) V 

»° = nnMr^ = £«(y'), (3) 



where y' = {yi,y 2 , • • • , y n , Vi \ V 2 X , ■ ■ ■ , Vn 1 } 
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In this paper, we shall study the following non-symmetric versions of the 
kernels Q A , 9,° and Q D : 

1 

rij+j<n-|-l(l ~~ x iVj) 

n^(i-x^)a(i+^) 
n,n 3 (i-^ 3 ) iwi ' 

n^ 1 -xjXj) 

UiUj^-^yj) rwi-v%-r 

UiKji 1 ~ X i X j) 

UiUj^-^yj) Yli&ii-xi/vj)' 

It will be convenient to interpolate between Q B and Q , choosing an 
arbitrary parameter /?, and defining : 

n B C _ Ui<j( l ~ XjX^Ui^ + PXj) 

For each type A, B, C, D, BC, there exist two families of isobaric divided 
differences, which allow, starting from all dominant monomials, to define two 
families of key polynomials, one of them being the Demazure characters. 
Our main result (Th. 6) is that all kernels £l A , . . . ,Q BC diagonalize in the 
corresponding basis of key polynomials. 

Notice that in type A, one also has a polynomial kernel, which is the re- 
sultant f^i Y\j{ x i~Vj) of two z-polynomials rii( z — x i) an d Ylj( z ~Vj)- It still 
decomposes without multiplicity in the basis of products of Schur functions 
in x and y. The non-symmetric version of the resultant, Yli j-i+j< n +i( x i ~ 
Uj), decomposes in the basis of products of Schubert polynomials in x and 
y, and the main properties of Schubert polynomials are easy consequences 
of the fact that Ili j-j+j<n+i( x « — Vj) is a reproducing kernel [7]. 

In the present article, for type A, we have rather taken the inverse func- 
tion Y\i j- i+j< ra +i(l ~~ x iVj)~ 1 - The corresponding polynomials are no more 
the Schubert polynomials, though there are interesting relationships between 
them and Demazure characters. 

The Cauchy kernel may be used to define a scalar product on the ring of 
symmetric polynomials with coefficients in Z, with respect to which Schur 
functions constitute the only orthonormal basis [12]. Starting from Weyl's 



n A := 

n B := 

n c := 

n D := 
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denominators, we also define scalar products with respect to which, for all 
types, the bases of key polynomials are adjoint of each other (Th. 15). How- 
ever, Bogdan Ion [5, 6] has shown that key polynomials can be obtained as 
a limit case of Macdonald polynomials. Thus the definition of the scalar 
product and the orthogonality property of key polynomials result from the 
theory of Macdonald polynomials. Nevertheless, we are giving an indepen- 
dent derivation in sections 6, 7, because this approach relies only on simple 
properties of divided differences and does not require double affine Hecke 
algebras. 

2 Weyl Groups 

We shall realize the classical groups as groups operating on vectors, or, 
equivalently, on Laurent polynomials, when considering the vectors to be 
exponents of monomials. For more informations about Coxeter groups, see 

[!]• 

Fixing a positive integer n, we define the operators Sj (1 < i < n), and 
T n acting on vectors v £ Z n as follows {operators are noted on the right): 

vsi = [. . .,v i+1 ,Vi, . . .} , 1 < i < n, 
vs n = [. . . ,V n -l,-V n ], 
vr n = [..., -v n , -v n -i] . 

Denoting a Laurent monomial x^ 1 ■ ■ ■ x"^ by x v , we extend by linearity 
the preceding operators to operators on Laurent polynomials in indetermi- 
nates x\,...,x n . The simple transpositions Sj (i = 1, . . . , n — 1) interchanges 
Xi and Xj+i, s n transforms x n into ar" 1 , and r n sends x n _i onto x~ l , x n onto 

X n-V 

The group generated by s±, . . . , s n _i is a faithful representation of the 
symmetric group <5 n (type A n -\). Adding the generator s n gives the Weyl 
group of type B n or C n (which will be distinguished later), while s±, . . . , s ra _i, r, 
induce a faithful representation of the type D n . 

An element w of any of these groups can be identified with the image un- 
der w of the vector v = [1,2, ... ,n]. For type A n _\, one gets permutations; 
for type B n , C n , one gets the bar-permutations, writing f rather than — r; 
and for type D n , one gets the bar-permutations with an even number of bars. 
As usual, we denote by £(w) the length of w (i.e. the length of a reduced 
decomposition of w ). For a given type, we extend the definition of length to 
vectors: the length £(v) of v € IT 1 is the minimum number of generators of 
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the group that must be applied to pass from v to the decreasing reordering 
of |fi | , ... , \v n \. 

There is a unique element of maximal length for each type, usually de- 
noted wo- For A n -i, it is uj a := [n, . . . , 1]. For B n , C n , it is uj b = uj c := 
[— 1, . . . , — n]. For D n , it is lo d := [—1, . . . , —n] if n is even, and otherwise, 
it is uj d := [—1, . . . , — n + 1, n]. Reduced decompositions for these elements 
are 

(s 1 )(s 2 s 1 ) ■••(s„_i---si), 

w C = (s„) (s n _is n s n _i) ■ ■ ■ (si • • ■ S n _iS„S„_i • • • Si) , 
(Sn-lTn) ( ) • • • (Si • • ■ S„_ 2 Sri-lT n S„_2 • • • Si) . 

We shall also need some conjugates 0j of s n (i = 1, 2, . . . , n), defined by 

u6>i = [. . . , -Wj, . . .] . 

In the group algebra, the most important element is the alternating sum 
of all elements ^2 W (— l) e ^w. From the explicit representation of the groups 
given above, it is easy to obtain the following factorizations : 

£ (-l)'(")«, = (l-ei)-(l-fl B ) £(-r/ (CT) a (4) 

w£B„,C n <re&„ 

and 

£ (-l)^ = i((l-^)...(l-^) + (l + 0l)...(l + ^)) £(-l)«»><7. 

weD n a-e&n 

(5) 

3 The Weyl character formula 

In this section, we give a brief review of the Weyl character formula, from 
an algebraic point of view only 

Let p A = p D := [n - 1, . . . , 1, 0], p B := [n - \, . . . , 2 - \, 1 - ±], p c := 
[n, ... ,2,1]. The sums 

£<-i)' M (*<■■>)" , 

w 

V = A,B,C,D, under the appropriate group, can be written as determi- 



u A = 
u B = 



D 
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nants 



A A 


= det yc{ 


A B 


= det (xf 


A c 


= = det (. 


2A D 


= det ( x 3 i 



l<i,j<n 



— 7 
X- 



l<i,j<n 

') 

/ l<i,j<n 



These determinants are easily factorized : 

A A = IK 2 * (6) 



a b = n(-. ,/2 -r ,/2 )nfe-^)(i-^:). m 

i i<j 1 3 

a c = nte-^ ri )iite-^)(i--V), (8) 

% i<3 J 

A D = l[(x t -x J )(l--L-). (9) 



Taking now the images of general dominant monomials, one obtains 
Weyl's expressions of the characters of the linear, symplectic or orthogo- 
nal groups [15] . For A dominant, with £(X) < n in types A, B, C and 
£(X) < n in type D, the quotient 



w) x pw 



is equal to 

s A (x) , type A, (10) 

Sp A (x') , typeC, (11) 

A (x") , type 5, (12) 

C7 A (x') , typeD, (13) 

where x' = {xi, . . . , x n , x-y ,...,x n 1 }, x = {xi, . . . , x n , 1, x^ , . . . , x,^}. 

For a combinatorial interpretation in terms of lattice paths, we refer to 
Chen, Li, Louck [4]. 

In the remainder of this text, we shall be concerned with the generaliza- 
tion of these characters by Demazure. 
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4 Divided differences and key polynomials 

Restricting to n = 1,2, one can interpret Weyl's formulas as operators on 
the ring of polynomials in one or two variables. These operators are similar 
to Newton's divided differences. They are called Demazure operators [3], or 
isobaric divided differences. 

More specifically, for each type A, B,C, D, one defines two families of 
divided differences acting on functions of x±,...,x n , and written on the 
right. 

The first family is 

f f Xif - x i+1 f Si 
: /' — >fn-= ,l<Kn, 

3>i 



f ,_ r <3 . X nf x n 1 f Sn 
J 1 > J K n •= — 



Xn 2Cn 



„B t , t B . x nf f S 



X n 1 



D r f D f X n-l X n f" 

n n ■ J 1 — ► J^n ■= — : =i — =3— • 

1 X n _ x X n 

It is convenient to interpolate between the operators ir^ and 7i„ and 
define : 



Kn C ■ f(xi,X 2 ,...,X n ) 



Xn 



One sees that 7r„ is recovered by putting (3 = 0, while ir^ corresponds to 
(3 = 1. This operator results from the representation of the Hecke algebra 
of type C n , defined by Noumi (cf. Sahi [14, 2.4]). 

The second family is 

7?j := 7Tj — 1 , 1 < i < n , 

and 

*% = n*-l,V = B,C,D,BC. 

Each family satisfy the braid relations for type A, B, C, D respectively 
[3]. Notice that the operators 7Tj (resp. 7?j) , 1 < i < n, commute with 
the multiplication by functions invariant under S{, and that ir® (resp. n®) 
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commutes with the multiplication by functions invariant under r n . Thus, 
computations with a single 7Tj, i < n are reduced to an action on the linear 
span of l,Xj. In particular, it is immediate to obtain that each operator 
satisfies the following quadratic relations (which are degenerate cases of the 
Hecke relations). 

Lemma 1 The squares of the isobaric divided differences satisfy 

TTiTTi = TTi , TTiTTi = -7Tj , 1 < 1 < U , 

= 7T n > = _7r n ,V = B,C,D,BC . 

We define the key polynomials of type V, for = A, B,C, D, BC, to 
be the images of dominant monomials under products of isobaric divided 
differences. For type A, B, C, D, these are the Demazure characters. Using 
the divided differences 7?j instead of 7Tj, one obtains a second family of key 
polynomials. 

In more details. The starting points of all families are 

x x = x^ x ^ . . . x* n = = , all partitions A <G N n . 
The other polynomials are defined recursively by 

fv-j fv-j f-V) pi-J 

K v TTi = K vs . & K v ni = K vs ., when Vi > Vi + \ , i < n. (14) 

K* tt% = K* Sn & K* 9% = K* Sn , when v n > , for 9 = B, C, BC . (15) 
tt° = K° Tn k K° tt° = K° Tn , l{vr n ) > l(v). (16) 

The definition is consistent since the operators satisfy the braid relations. 
Notice that, when v € N n , then all (resp. K„), V = A,B,C,D,BC 
coincide with each other, since the exceptional generators are not used in 
the computation. In that case, we shall write K v , K v , ignoring the types. 
We shall also need to use at the same time operators acting on x±, . . . ,x n , 
and operators acting on yi, . . . , y n . In that case, we use superscripts. 

The images of a dominant monomial x x under the maximal divided dif- 
ference vr^, for V = A,C, B, D, are respectively the RHS of Eq. (10), (11), 
(12), (13). 

For 9? = BC, and = — 1, one recovers the odd syraplectic characters of 
Proctor [13, Prop. 7.3]. 

Divided differences can be extended to operators on paths. We refer 
specially to the work of Littelmann [9, 10]. 
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5 Cauchy-type Kernels 



In this section, we shall show that all the kernels if, V = A,B,C,D,BC, 
are diagonal in the basis of key polynomials. In fact, our computations will 
essentially be reduced to the following cases, the verifications of which are 
immediate. 

(1 - axi)" 1 TTi = (1 - axj) -1 (l - axj+i) -1 (17) 
(l-axi)' 1 ^ = ax i+ i{l - axiY 1 (I - axi+i)' 1 (18) 
(l-axj+i)7Tj = (l-a/xi)iri = 1, l<i<n, (19) 
(1 — axj+i)(l — b/xi) iTi = 1 — ab , l<i<n, (20) 
(l-b/x n )n* c = l + /3b, (21) 
(l-6/x n _i)(l-6/x n )7r^ = l-b 2 . (22) 

We introduce the operator 

En : = ' 

<re& n 

where u is the maximal element in & n . Filtering the set of permutations 
according to the position of n, one gets the following factorization. 

Lemma 2 We have 

/n-l \ 



E n - S n _i I ^ K[ n -l:i] 7Tf n -i :n -i-j] J , (23) 

where 



,i=0 



7T[n-l:j] := n n~l 1"n-2 ' " " TTn-j • 

For example, the element S4 factorizes as 

S 4 = =3 (^3^2^ + 7r 3 7r 3 7r 2 + 7r 3 7r 2 7r 3 + 7r 3 7r 2 7r l) ■ 

The next proposition shows that the operator S n allows to obtain the 
kernel fi" 4 from the generating function of the dominant monomials. 
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Proposition 3 We have 

1 



(1 - ariyi)(l - x^ym) ■ • • (1 - zi ■ • ■ x n yi ■■■y n ) 

= - l — = Q A . (24) 

LLi+j<n+l 1 

Proof. The factor (1 — xi ■ ■ ■ x n yi • • • yn) 1 commutes with all the divided 
differences nf, ir?, 1 < i < n — 1. Using the above factorization of S n , and 
supposing the proposition true for n — 1, one has to compute the image of 
lli+j<„( 1 - x iVjY 1 under the sum 

n-l 



^[n-l:*] ^[n-lrn-l-j]- 



i=0 



By repeated use of (18), one obtains 



l^x _ TT /-, \— 1 x nZ/l Xk+Wn-k 



11 (1-Xiyj) 1 5f^_i ■ ■ ■ 7rf = [| (1-XiVj 



i+j<n i+j<n ^-XnVl 1 - X k+1 y n . k 

Thanks to (17), the action of vr^_ 1 • • • 7r n _ fc+1 on this last function reduces 
to multiplication by 



1 - x x y n 1 - x 2 y n -i 1 - x k -iy n -k+2 

Reducing now the sum to a common denominator, it can be rewritten 
as the product of Q A times the factor 

n-l 

^2 x n ■ ■ ■ x k +iyi • • • y n -fe(l - x k y n _ k+1 ) + (1 - x n yi). 
fc=i 

This last factor is nothing but the factor (1 — x\ ■ ■ ■ x n y\ ■ ■ ■ y n ) which com- 
mutes with all the divided differences. This completes the proof. I 

Lemma 4 Let <& BC be the following operator acting on the variables yi,...,y n 

<P := (VT n 7T n _l • ■ -TTlj (7T„ 7T n _i • • ■ TT 2 ) ■ ■ ■ {7T n 7T n _lj(7T n ). 

Then 

n A $ BC = n BC . 
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Proof. Each step of the computation of Q A <& BC corresponding to the above 
factorization of <& BC , is of one of the following two types. 

When i < n, then the rational function can be written (1 — x'yi)~ l (l — 
x /Vi+i)~ l f i with f = f Si , i.e. / symmetrical in yi and yi+i- In that case, 
thanks to (20), one has 

/ (1 -x'y i+1 )(l -x/yi)-Kif 

-7T,; 



(1 - x'yi)(l - x/y i+ i) (1 - x'yi)(l - x'y i+1 )(l - x/y i+1 )(l - x/yi) 

(1 — xx') f 

(1 - x%)(l - x'y i+ i)(l - x/y i+1 )(l - x/yi) ' 
In other words, this step has consisted in multiplying by 

(i - xx') (i - zwr'u - ^r 1 • 

In the case of a step tt bc , the current function is (1 — xy n ) _1 /, where 
f = f Sn . Thanks to (21), one has 

f -n BC = (l-x/y n )n BC f 



l-xy n n ' n (1 - xy n )(l - x/y n ) 

f 



(l+/3x) 



(1 - xy n )(l - x/y n ) 

and therefore, we have created the factor (1 + (3x) (1 — x/y„) _1 . 
The product of all the factors we have created is 

Hil + Px^Hil-XiXj) H (l-x^Hil-Xi/yj)- 1 , 

i i<j i+j>n+l i<j 

which is indeed equal to the quotient to Vt BC /Q A . I 

To treat the type D, we define recursively the following operators (still 
acting on y 1 , . . . ,y n only) : 

$2 = ^1^2 \ ®3 = ( 7T 2 7T 3 > ) ^1^2^ , 

<*>n = {*n-l) + W-Kn-l*n, (25) 

where the symbol ( ) + denotes the shift i — > i + 1 of all indices inside the 
parentheses. For example, taking n = 4, we have 

$f = (^f ) (vr 2 7r 3 7rf ) (7ri7r 2 7r 3 7rf ) . 
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Lemma 5 Let 

nti= n (i-^-r 1 - 

i+j<n 

Then 

Proof. The successive steps in the computation of the image of £1^-1 are °f 
three possible types. 

Step 7r n _i. The current function is (1 — xy n -\)~ l f , with / is symmetrical 
in y n and y n -\- Thanks to (17), we have 

/ = / 

\-xy n -x n (1 -xy n )(l -xy n -i) ' 

We have just created a factor (1 — xy n ) _1 . 

Step -ir®- The current function is (1 — xy„_i) _1 (l — xy ra ) -1 /, with / 
invariant under r n . Thanks to (22), we have 

/ d (1 -x/y n -i){l -x/y n )ir% f 

7T = 

(1 -xy n -i){l -xy n ) n (1 -xy n _i)(l -xy n )(l -x/y n -i){l -x/y n ) 

= (l~x 2 )f 

(1 - xy„_i)(l - xy n )(l - x/y n -i)(l - x/y n ) 

and the transformation is just multiplication by 

(1 - X 2 ) (1 - x/yn-xY 1 ^ ~ X/yn)' 1 . 

Step 7Tj, % < n — 1. The current function is (1 — x'j/j) _1 (l — x/yj+i) -1 /, 
with / = f s \ Thanks to (20), one has 

/ = (1 - aA/ m )(l - x/yi)-Kif 

(1 - x'yi)(l - x/y i+1 ) 1 (I - x'yi)(l - x'y i+1 )(l - x/yi)(l - x/y i+1 ) 

^ (l-xx')f 

(1 - x'yi)(l - x'y i+ i){l - x/yi)(l - x/y i+1 ) ' 

The function has been multiplied by 

(1 - xx') (1 - x'y l+1 )-\l - x/yi)- 1 . 
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The products of all the above factors is 

H(i - x iXj ) n n^ 1 - ^r 1 - ■ 

This completes the proof. I 

The preceding relations between the different kernels, and the function 
(1 — — x\X2yiy2)~ 1 ■ ■ ■ allow to expand these kernels. 

Theorem 6 We have 

Q A = K VU) (y), (26) 

veN n 

n BC = £i^(x)^f(y), (27) 

n D = K v {*)K D v {y), (28) 

»eN":«„=0 

where specialized to in the last equation. 

Proof. Note that 

1 

(1 - xiyi)(l - x 1 x 2 yiV2) ■ • • (1 - xi ■ • ■ x n y x ■■■y n ) 

is the generating function of all dominant monomials x x y x in n indetermi- 
nates xiyi, . . .,x n y n . 

From the definition of S n and of key polynomials, one has 
^x x y x Z n = K v (x) K vu ,{y) , 

A veN" 

where the sum ranges over all partitions A of length at most n. Thus, 
Proposition 3, entails (26). 

The image of a key polynomial K Vn ^__ jV1 (y) , v G N n under <& BC is 
K_ v (y). Therefore, the image of the RHS of (26) under <$> BC is the RHS of 
(27), and Lemma 4 gives (27). 

Similarly, the image oiK y Vn U vi fl under is K y _ vi ^ _„ n _ 1;0 - There- 
fore, the image of the expansion of ^^-1 un der is the RHS of (28), and 
Lemma (5) completes the proof of (28) and of the theorem. I 
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Note that (26) has been established combinatorially in [8], using Schen- 
sted bijection and double crystal graphs. 

Let us conclude this section by showing that the identities (26), (27) 
and (28) imply the Cauchy formula and Littlewood's formulas respectively. 
Indeed, 7r^7r^ = 0, 1 < i < n, a fortiori, vfivr^ = 0, where lo is the maximal 
element of & n . Therefore all the summands in the right hand sides of (26), 
(27) and (28) are sent to under ir^, except the terms 

^a(x)vt^ = K XuJ (x) = s A (x). 

On the other hand, 

n 

Hil-XiVj)- 1 

n 

Hil-Xi/yj)- 1 

Specializing 0, we get Cauchy formula (1) and Littlewood's identities 
(2), (3), as images of (26), (27) and (28) respectively. 

6 Scalar products 

Bogdan Ion [5, 6j^ has shown how to obtain the two families of Demazure 
characters K^, K^, V = A,B,C,D, by degeneration of Macdonald poly- 
nomials. Degenerating also Cherednik's scalar product [2], one gets a scalar 
product for each of the types with respect to which the bases {K^}, 
{K^} are adjoint of each other. But instead of having recourse to the elab- 
orate theory of non symmetric Macdonald polynomials, we shall directly 
define scalar products on polynomials, and check orthogonality properties 
by simple recursions. 

Recall that in the theory of Schubert polynomials [7], one defines a scalar 
product by using the maximal divided difference; as a consequence divided 
differences are self-adjoint. This scalar product can also be written 

(f,g) = CTlfg [] (x^- x f) 

where CT means "constant term". 



i+j<n+l 

[J (l-Xi/yj)- 1 ^ = 

l<i<j<n 
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It is easy to adapt this definition to our present needs, keeping the com- 
patibility of the scalar product with the isobaric divided differences. 

One first replaces the Vandermonde determinant by Weyl's denomina- 
tors, A B , A c and A D multiplied by x p . We add to their list 

A BC :=A c l[ n (l + Xi )-\ (29) 
keeping p BC = p c = [n, . . . , 1]. 

Definition 7 For W = B,C,D,BC , and for Laurent polynomials f,g in 
X\ , . . . , x nj let 

(f,gf = CT{fgx>"tf>) , (30) 
(f,g) A = CT(f(x 1 ,...,x n )g(x- 1 ,...,Xi 1 ) ]J (1 - x^x" 1 )) ,(31) 

l<i<j<n 

where one expands (1 + j3xi)~ l as a formal series in the variable Xj/3. 

For example, taking n = 2, one has 
(f,g) A = CT(f(x 1 ,x 2 )g(x 2 \x^)(l-x 1 x 2 1 )), 

( f ^bc n rp ( f 9xlx 2 (xi - x^ 1 )(x 2 - x^jjxi - x 2 )(l - x^ 1 x^ 1 ) \ 
(f,g) D = CT(fgx 1 (x 1 -x 2 )(l-— , 

V X\X 2 



Notice that the scalar product (f,g) BC does specialize to {f,g) B for 
(3=1, and to (f,g) c for (3 = 0: 



(f,g) B = CT(fgxl / \l / \xl /2 -x- 1/2 )(x 1 2 /2 -x 2 1/2 )(x 1 -x 2 )(l-^-)) 

\ - - X\X 2 ' 

= CTffgx^X! - l)(x 2 - l)(xi - x 2 )(l - — )). 

V XiX 2 / 



(f,gf = Ct(/ 5 x 2 x 2 (x 1 --)(x 2 --)(x 1 -x 2 )(1- — 

V Xl X 2 XlX 2 

Weyl defined a scalar product on symmetric functions by: 

(/, g) = (n!)- 1 CT(/(X!, ...,x n ) g(x^\ x^ 1 ) A 2 ) , 
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and similarly for the other types, taking the squares of A^. Thus, as for the 
different Cauchy kernels (1), (2), (3), one passes from the symmetric case to 
the non-symmetric one by taking "half" of the factors. 

The crucial property of the scalar products (30) and (31) is the following 
compatibility with isobaric divided differences. 

Theorem 8 Write tt„ = ir% , n n = tt% , for = B,C,BC,D. Then the 
operators 7T{ and 7?j (1 < i < n) are self-adjoint with respect to (, ) c? , i.e. 
for every pair of Laurent polynomials f, g, one has 

(/*■*, g)^ = (/, g-^if (f%, g)^ = (/, s^) 9 - 

In the case of type A, for 1 < i < n — 1, ix^ (resp. iri) is adjoint to 7r n _j 
(resp. 7T n -i), *.e. for every pair of Laurent polynomials f,h, one has 

(/7Tj , h) A = (/ , /l7T n _j) A , (f% , h) A = (f , hTT n ^i) A . 

Proof. To treat all types in a uniform way, we write h(x~ 1 , . . . , x^f 1 ) = 
g(x±, . . . ,x n ). Then hir n -i = gui, 1 < i < n, and 

UMn-i) A = CT( K f{gT h ) J] (1-x.xT 1 )), 

l<i<j<n 

For all types, and i < n, the scalar product can now be written as 

CT(cT XuXi+1 (fg(l - si/si+i)*)), 

where £ is a function symmetrical in Xj,Xj+i and CT^^^ is the constant 
term in the variables Xj,Xj+i only. 

Let us write /, g as / = /i + x i+ i/ 2 , 5 = 5i + ^+152, with /i,/ 2 , 31,52 
invariant under Sj. The difference /vr^ — (7^/ = /vf^ — <7vfj/ is equal to 
(/i32 — 31/2)^1+1- Therefore the constant term 

CT Xj)Xi+1 ^(/7Tj3 - flTTj/) (1 - Xi/x i+ l)+J 

= CT XuXi+1 ({f%g - g%f) (1 - Xj/x m )*) 
= CT^.j^j ((x, - x i+ i) {fig 2 - 51/2)*) 
is null, because the function inside parentheses is antisymmetrical in Xj, Xj+i. 
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In the case i = n, V = BC, one writes 

(/, g) BC = CT(cT Xn [fg^-{x n - z^" 1 )*)) , 

where & is a function invariant under s n . Therefore, to evaluate (/vr n , g) BC — 
(f , 9%i) BC = (/TTn , g) BC ~ (/ , gir n ) BC , one can first compute 

CT Xn ( (fn n g - g%J) ^f^^n - x~ 1 )*) = CT Xn (y»f - 
which is null, because the function under parentheses is alternating under 

Sn- 

Similarly, for V = D, neglecting a function invariant under r n , to de- 
termine (/5r n , g) D - (/, g7t n ) D = (fir n , g) D - (/ , srvrj- , one can first 
compute 

which is also null, because the function f Tn g — g Tn f is alternating under r n . 
This completes the proof. I 

7 Orthogonality 

Let us extend the usual dominance order on partitions [12] to an order on 
vectors in Z n . Given two vectors u = (u±,U2, ■ ■ ■ , u n ) and v = (v±, t>2, • • • , v n ) 
in Z n , u < v means the following inequalities 

Ul < Vl, Ul + U 2 < Vl + V 2 , Ul + U 2 + U 3 < Vi + V 2 + V 3 , 

One also extends the notation |A| to vectors: \v\ := v\ + ■ ■ ■ + v n . 

We give in the following lemmas some easy properties of the scalar prod- 
uct. 



Lemma 9 For every partition A in N ra , for every element w in the groups 
of types B n , C n and D n (resp. type A n _\), every monomial x u appearing in 
the expansion of x x ir w is such that u > —A (resp. u> Xuj). 

Proof. By recursion on length, one sees that , 9? ^ A, is equal to x v + 
c^x u , with v < u. I 
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Lemma 10 For u,v £ Z n , V ^ A, 

(x v ,x u )^ 7^ implies that v < —u. 

For v, u <G N n ; 

(x v ,x u ) A ^ implies that v < uuj, and \v\ = \u\ . 

Proof. Rewrite x p A c as the determinant 

±det(x^(xf n ^ +2 -l)) n . 
\ ) i,j=i 

If one expands the determinant by rows, then the powers of x\ are nonneg- 
ative, the term x^ 1 is multiplied by strictly positive powers of x\, the term 
X3 2 is mutliplied by monomials in x\, X2 of degree at least 2, • • • . Therefore, 
the scalar product (x v , x u ) c can have a constant term only if 

Vl + Ui < 0, Vi + V2 + U\ + U 2 < 0, V 1 + V2 + V 3 + U\ + U 2 + ^3 < 0, . . . , 

i.e. v < —u. 

For (x v ,x u )^ > , <s? = B,D, the proof is similar. For (x v ,x u ) BC , we have 
multiplied (x v ,x u ) c by formal series in X\,X2, ■ ■ ■ with positive exponents. 
Therefore (x v ,x u ) BC / still implies v < —u. 

For (x v ,x u ) A , rewrite the product Yli<i<j< n (^ ~ x i x 'j 1 ) as * ne deter- 
minant det(xl~ t )^j =l . One obtains that the scalar product (x v ,x u ) A has a 
constant term only if 

vi - u n < 0, vi + v 2 - u n - u n -i < 0, . . . , 

i.e. v < uuj. Moreover, to have a non-zero constant term, the total degree 
must be 0, i.e. \v\ = \u\. I 

Lemma 11 For two partitions A and fi in N n , for 0? = A, B,C, D, BC , if 
there exists w such that 

(x x n w , x^ f ^ , 

then A = fi. 

Proof. There exists at least one monomial x v in x x tt w such that (x v ,x» f ± 
0. Lemma 10 then implies that v < — /x, and therefore —A < — ji when 
V / A. In the case of type A, one has v < fiuj and therefore Xu < fiu). 



17 



Write now (x x ir w , x^)^ = (x x , x^"ir w i)^ , where w' is obtained from w by 
using Th. 8. We have reversed the role of A and (i, and therefore non-nullity 
of the scalar product implies that A = \i. I 

Note that if all the parts of A are different, then w must be the maximal 
clement of the group. 

Corollary 12 Let X be a partition in N n , with at least one component 
when 9? = D and n is odd. Then 

V ± A , (K v , x A ) 9 + implies that v = -A . (32) 

In that case (K_\ , x x )^ = 1. 

, x x ) A / imp/ies tfiai v = Xuj . (33) 
In i/tai case (K^ , x A ) A = 1. 

Lemma 13 Let W ^ A and i : 1 < i < n. Given four polynomials f\, 
h = h^i, 9i, 92 = g\%, then (h,gif = & (/2,5i) 9 = 1, implies that 

{f u g 2 f = l & (f 2 ,g 2 f=0. 

Moreover, any space V stable under 7Tj which is orthogonal to g\ is orthogonal 
to g 2 . 

Proof. We have 

(/2,52) 9 = (/lTTi, 51^)^ = {fm%,9if = 0, 

and 

{fu&f = (fi, 91%)^ = (/i,3i7Ti -5i) 9 = (Mi, Si) 9 = {h,9if = 1- 

The last statement is immediate. I 
The next lemma has a similar proof. 

Lemma 14 Given an integer i (1 < z < n — 1) and /our polynomials f\, 
h = h^n-i, 9i, 92 = gi%, then (fi,gi) A = & (/2,5i) A = 1 implies that 

(f u g 2 ) A = l & (f2,92) A = 0. 

Moreover, any space V stable under 7r n _j which is orthogonal to g\ is or- 
thogonal to g 2 . 
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We are now ready to conclude. 

Theorem 15 Let u, v £ Z n , and *s? ^ A. Suppose moreover that, when 
<s? = D and n is odd, then u or v has at least one component equal to 0. 
Then 

(K v , K u f = 6- v>u , (34) 
where, as usual, S- V;U is the Kronecker delta. 
In the case of type A, for u,v € N n , we have 

(K v , K U ) A = S VUJ:U . (35) 

Proof. When u is dominant, (32) implies that (K v , x u ) v = 5- V)U . By induc- 
tion on length, suppose that u is such that K u is orthogonal to every K v , ex- 
cept (K_ u , K u )^ = 1. Let i be such that the linear span of K u , K u iti be two- 
dimensional. Then one uses Lemma 13, with fi = K- USi , f2 = K^ u = fiiTi, 
gi = K u , g 2 = K USi = g-fii, and V generated by all K v , v / -u, -us i: to 
conclude that K USi is orthogonal to all K v , except for (K- USi , K USi ) v = 1. 

For type A, one replaces Lemma 13 by Lemma 14 to arrive to a similar 
conclusion. I. 
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